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ABSTRACT 


The generalized goal decomposition model proposed by 
Ruefli as a Single period decision model is presented for 
the purpose of a review and extended to make a multiple 
period planning model. The multiple period planning model 
in the three level organization is formulated with linear 
goal deviations by introducing the goal programming method. 
Dynamic formulation using the generalized goal decomposition 
model for each single period problem is also presented. An 
iterative search algorithm is presented as an appropriate 
solution method of the dynamic formulation of the multiple 


period planning model. 
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fee ROoDUCTION 


Major issues relating to the choice of resource alloca- 
tion mechanisms appear in the decision making process because 
of the huge size and complexity of most organizations. De- 
centralization will be or should be undertaken due to condi- 
tions of uncertainty and lack of information. An organization 
is rarely presented with a clear-cut objective function. 
It's objective functions do not remain constant but grow out 
of its experiences and out of the changing external environ- 
ment. If everything were known and certain and unchanging, 
the total problem could be solved without compartmentaliza- 
tion. In fact, in an unchanging world, decision making 
itself would become trivial. The problems could either be 
solved by the central unit or passed down to subordinate 
units with explicit instructions which would insure that 
the solution be the same as that obtained by the central 
unit. However, the objective functions do not remain fixed. 

According to Smithies, decentralization involves some 
degree of delegation of decision making authority. It can 
arise from the deliberate intent of the central authority 
or from centrifugal forces within the organization where 
complete centralization is unfeasible or undesirable. De- 
centralization almost inevitably involves some conflict of 


point of view between the central authority and lower 





decision making levels. The conflict, however, may lead to 
better results than that occurring in apparently clear-cut 
centralized processes. 

In the real world, it is necessary to divide the problems 
into components that are meaningful according to relevant 
criteria. The optimization which includes the use of de- 
centralization may continue to be utilized with the recogni- 
tion that lack of information and uncertainty are inherent in 
the system. Stated in other words, the decision maker may 
approach a given problem more effectively in terms of sub- 
problems due to lack of information about objective costs 
and technology. From the knowledge that is gained by dealing 
with the subproblems, the decision maker gradually builds up 
a solution. 

Ruefli has proposed the generalized goal decomposition 
model with a three level organization as a single period 
model. The organization consists of a central ny tee, manage- 
ment units and operating units. Each level is vertically 
interrelated by a specific information flow. Levels of 
Organization are assumed to be horizontally independent. 

The central* unit coordinates the activities of the M manage- 
ment units by selecting goals and resource levels for these 
units. The management units choose activity levels for 
various projects in an attempt to meet the goals and resource 
levels set by the central unit. The operating units are re- 
sponsible for generating project proposals for their respec- 


tive management units. 





In fact, most of the organizations are concerned with a 
planning horizon that is more than a single period in length. 
If the planning horizon is restricted to a single period, 
then it is actually difficult to make an appropriate evalua- 
tion of the alternatives because there can be a lack of 
relationships and information between planning periods and 
between levels of the organization. 

In this paper, the generalized goal decomposition model 
is extended to the multiple period planning model of an 
organization in order to get more realistic alternatives 


into the decision making process. 





IIT. GENERALIZED GOAL DECOMPOSITION MODEL 


The generalized goal decomposition model proposed by 
Ruefli is a goal programming model of an organization where 
the solutions depend upon the structure of the organization. 
His model is structure dependent and goal oriented. The most 
unique feature of the generalized goal decomposition model 
is that it is difficult to speak of its possessing a global 
objective function. Upon reflection on the nature of 
organizations, this is natural since the model is, for the 
most part, motivated by the problem of decomposing one large 
problem into its component parts. 

Ruefli formulates the problem for the whole organization 
in terms of the problems of the organizational subunits and 
does so in such a manner that it is impossible to speak of 
the global objective except in terms of the objectives of 
the organizational subunits. This 1S primarily because goal 
programming deals with vector optimizations. 

The model involves a three level organization. The 
central unit represents the top level of the organization 
is responsible for setting goals and allocating global 
resources to the rest of the organization. The management 
mats from the middle level of the organization allocate the 
local resources under their control within the bounds es- 


tablished by the central unit. The operating units are the 
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lowest organizational units and they are responsible for 
generating project proposals for the superordinate manage- 
ment units. 

In terms of a complex organization, this iS a gross 
Simplification, but it will enhance the clarity of the pre- 
sentation and may, in fact, be a reasonable model of the 
organization of a highly aggregated level. The structure 
of the organization under consideration can be mapped onto 
the structure presented in Fig. l. 


The problem statement of the central unit is as follows: 


M 
max >. [ ™: J CG, 
m= 


(1) 
M a 
subject J | P., Ga = &. 
m= 
Greed 
m 
where , 
Eh 
Ty LS 4 vector of shadow prices generated by the m 
management unit, 
: iad 
Ga is a vector of goal levels assigned to the m manage- 
ment unit, 
P is a matrix of the meh management unit's joint utili- 


m 
zation of organizational resources, 

Gy is a vector of global resources and requirements. 

The central unit generates goals that maximize the inputed 


values of goals as determined by all management units subject 


to resource and requirement constraints. 


eae 





The problem statement of the hon management unit is 


presented in the following formulas: 


- r - - 

min [* ] y | + [a J aa 
subject (2) 

Pempsteeete Tovivelos | Tt |iy | ={c 
m m m m ~ | ~m 
(ewe sl) yo, x. 2-0 
m m m 
where, 
+ - . : er 

a ; ne are vectors of weights determined a priori for 


positive and negative deviations from goals, 


we 


ae are vectors of positive and negative deviations 
from goal vector Gal 

An toe Matrix Of attributes of project proposals for 
avJhgs n subordinate operating units, 

oe 1S a vector of activity levels for project proposals, 

I is an identity matrix. 

The problem statement indicates that the objective of 
the ae management unit is to minimize the weighted sum of 
the deviations from the goals subject to the technology of 
achieving the management unit's goals. This technology 
describes how the ni operating units interact to achieve 
management unit's goals. The assumption is made that the 


weights on the goal deviations are derived from management 


policy and are assigned a priori by the central unit. 


az 





Ruefli utilizes the following dual problem to generate 
Shadow prices. A negative shadow price means that the particu- 
lar management unit has failed to meet a goal and positive 
shadow price indicates that the management unit has exceeded 


the goal. 
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Shadow prices are passed up and down by management units. 
These shadow prices are the inputed values of the goal 
constraints. Operating units generate alternative proposals 
For their superior management unit in response to the shadow 
prices of the management unit. 

The problem statement of the 3m™ operating unit is 


illustrated by the following formulation: 
min [ "im J my 


subject Psa | a : . 


Asm 28 


(3) 





where, 


aa is a vector of variables representing activity levels 
or a operating unit, 


Dam is a matrix of technological coefficients, 


F 1s a vector of minimum output levels of project. 


jm 

The problem of the jm™9 Speracmmgwunit 21S £O minimize 
the inputed cost of their project proposals subject to the 
Beysical technology of that production. 


The complete model of planning for the organization is 


summarized in the following problem statement. 


Uigegey Formulation 
central unit cle) 
management units (2) me=1, ---, M 
operating units (3) m=], ---, M j=l, ---, ee 
These l tue e n_, problem statements comprise the generalized 
m= 


goal decomposition model as a Single period model. 
The solution procedure for the generalized goal decompo- 

Sition model is based on an iterative process. This process 

commences with the central unit setting initial goal levels 


Gn?) for the M management units. This goal vector contains 


resource and requirement goals. The initial goal vector may 
reflect the current operating conditions or mature judgment 
in forecasting goal levels. 

Each of the management units, with a previous technology 
coefficient matrix and a set of goals, seeks to minimize the 


weighted deviations from the respective goals. At optimality, 
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the dual variables to this problem solution are the shadow 
prices. Each management unit responds to the central unit 
with a proposal of shadow prices. This vector of shadow 
prices is provided to each of the operating units of the 
respective management unit and to the central unit. 

Having received a vector of shadow prices for this 
iteration, the operating units seek to minimize the inputed 
cost of their proposals. This optimal solution yields a 
new proposal for their management unit. This new proposal 
is sent to their respective superordinate management unit 
for the next iteration. 

After receiving the shadow prices from the subordinate 
management units, the central unit uses the shadow prices 
to generate new sets of goal levels Gre These goal vectors 
are transmitted to the management units again. 

Provided with a new technological coefficient matrix 
by their respective operating units and goal levels by 
their central unit, each of the management units optimizes 
the revised program generating a new vector of shadow 
prices. It is important to remember that shadow prices are 
variables for the management units while they are considered 
fixed by the central unde and operating units. 

This process continues until the deviations from the 
management unit goals are within prescribed tolerance limits 
or at a minimum and no adjustment of goal levels on the part 
Memehe central Unit or modification of proposals on the 
part of the operating units will yield a net decrease in 


{> 





- 


the deviations from the goal levels for the organization as 
a whole. The iterative solution procedure is described in 
Eorg. 2. 

Ruefli indicates that there are three types of externali- 
ties possible in the generalized goal decomposition model. 
The first type involves interdependence among operating units 
subordinate to the same management unit. The model assumes 
that these interdependencies are expressed in the constraints 
of the relevant management unit's problem statement. The 
second type of externality 1S present when the goal levels 
of the me? management unit are dependent on the goal levels 
of one or more of the other management units. The constraints 
of the central unit are assumed to express these relationships. 
The third type of externality arises when levels of project 
characteristics are interrelated for operating units with 
different superordinate management units. The central unit 
then passes down upper limits on goal levels in the initial 
Senaitions in order to rectify this problem. 

Tf there are no technological and goal dependencies, 
then the entire process will reach an optimum in a finite 


9 
momoer Of iterations. 
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IfI. MULTIPLE PERIOD PLANNING APPROACH OF GENERALIZED GOAL 
BeCOMPOSITION MODEL 

In the previous chapter, Ruefli's generalized goal decom- 
position model has been presented as a single period planning 
model. Many organizations do exist over long periods rather 
than in just a single period. Consequently, in the real 
world, a lot of goals and objectives of an organization are 
concerned with a planning horizon that encompasses more than 
a Single period. If the planning period is restricted to one 
period, it 1S virtually impossible to make a genuine evalua- 
tion of the alternatives in the decision process because 
there can be lack of information between periods and between 
each level of the organization. 

If it is assumed that there are no interdependencies 
among planning periods, then for each of the planning periods 
under consideration, a single period model exists. Since 
these problems have been assumed to be independent, then 
they may be solved separately to yield a series of programs 
for each period. This represents a case of suboptimization 
within planning periods, and may yield some plans that are 
undesirable from the long run point of view. 

If the decision maker's horizon is extended to the next 
period, he can do little more than make incremental adjust- 
ments in the existing plan. The more later planning periods 


are considered, the more adjustments can be made. Also, 
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mes Ceature of multiple period planning can provide some 

perspectiveson the future direction that are anticipated. 
This section will be concerned with the extension of 

the generalized goal decomposition model to do multiple 


period planning of the organizations. 


A. LINEAR FORMULATION OF MULTIPLE PERIOD PLANNING MODEL 

The solution of the generalized goal decomposition 
model is dependent on the structure of the organization. 
The change of organizational structure may be considered as 
a variable over the planning periods; that is, for example, 
a certain operating unit 1S shifted to another management 
unit. The results of the plan can be different from previous 
ones. Therefore, it iS necessary to assume that the structure 
of the organization does not change over the time periods 
and to assume that both central unit and management units 
have control over the whole planning periods in the same 
assumption of the generalized goal decomposition model, and 
further to assume that the objective functions and constraints 
of all levels of organization are linear functions because 
of the eemputation algorithm. From these assumptions, the 


problem statements of the central unit can be presented as 


follows: 
Ay M 
max 3 >a TT G (ole) 
t=1 m=1 [ nt J = 


SES) 





mec. (COSt goal) 


ak M 
Zz >a i 
P G SG) (e=2)) 
me] ail [ mt J MWe 
See. (non-cost goal) 
M 
< 
5. ae G. = G t=1, ----, T (ba 3)) 
m= 
oa + Sat} = fmt t=l, ----, T-l (1-4) 
> 
one ero 
where, 


t represents the planning period, 


m represents the management unit, 


Tint 1s a vector of shadow prices generated by the moo 
me management unit in the tth planning period, on 


Gat 1s a vector of goal levels assigned to the m 


10, 


management unit inthet~™ planning period. The cost goals are 


not contained in the vector G, of Equation 1-4, 


P 1S a matrix of the aoe management unit's joint 


mt 
e e ty ® « e ley e 
utilization of the organizational goals in the r* planning 


period, The jee row relating to the cost goal is not included 


in the Pat? 
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Da is the pth row of the matrix a 


aes and represents 


te 
the cost per unit resources and requirements in the vector 
Git? 

6 1s a vector of the ae management unit's goal 


mt 
attrition and acquisition levels in the ae 


planning period, 
Sere the global goal vector, The cost goal element 
fememmot included in the Equation 1-3, 
g is the global cost goal. 

The objective function of the central unit problem is 
just the sum of all planning periods' objective funetions 
from the generalized goal decomposition model. 

The cost goal has the constraint of Equation 1-2 because 
the total cost goal is the same as the sum of all period's 
cost goal. The non-cost goals have the constraints of 
Equations 1-3 and 1-4 because the current goal levels should 
be the sum of the previous period's goal levels and the- 


levels of attrition and acquisition. 


aoe VeCcOrs G, Go em2r ml are presented) 


g = 2000 cost: 2000 dollars 
G = 100 manpower: 100 persons 
10 force: 10 units 
500 cost: 500 dollars 
Gal = 40 manpower: 40 persons 
3 force: 3 units 


Zale 





500 cost: 500 dollars 


G2 = 45 manpower: 45 persons 
3 ron Cecse=ss UNLES 
5 manpower: 5 persons 
mil = 0 EOnece OT Une S 


In the central unit's problem, we have assumed that the 
central unit has information about the global goal vector G 
and has set all of the goal levels Gia ----, G at for the M 
management units in each planning period, in light of their 
relationship to each other. and the global goals, and in light 
of the information about their needs supplied by the manage- 
ment units. The central unit's problem is to maximize the 
inputed values of all of the management units' output 
subject to the global goals. 


eh 


The problem statements of the m management unit is 


presented in the following equations: 


min & (Cw) fh + Core) ead > 
Sa ike 
Amit an 
Aad =~ ir ae 
0 | ze 
Vn “ae 





ce 








at 
e 
m2] = 
v2 
7 
| Yor 
2 ~ 
2 a 
ys Ant = a Tint! int 20 
where, 
+ = 
W W are vectors of weights assigned to the posi- 


me | mt 


tive and negative goal deviations in the ee 


planning period, 


+ - ee 
ny ng are vectors of positive and negative devia- 


me eit 


tions from the goal vector Gat! 


Anat is a matrix of attributes of project proposals 
CO)ag alln_ subordinate operating units in the on planning 
period, 

X at 1s a vector of activity levels for the project 
proposals in the pe planning period, - 

I is an identity matrix. 

The objective function of the mth management unit is 

the sum of all single planning period's weighted goal devia- 
tions from their respective goal levels. The large matrix 
equation of the constraints is composed of the constraints 
of each single period; that is, the generalized goal decompo- 
Sition model. The management unit's problem is to minimize 
its aggregate weighted goal deviations from each planning 


period's goals which are set by the central unit, subject to 


the technology of achieving the management unit's goal. 
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(e.g. the vectors Ga’ G2? yal! a v2? Ya are 
presented) 
500 Coste UOTdoLlars 
Sal 7 40 Manpower: 40 persons 
3 force: 3 units 
500 COsee 050 dollars 
G2 = 45 manpower: 45 persons 
3 force: 3 units 
50 cost positive deviation: 
y" = ime 30 dollars 
rn 
0 manpower poSitive deviation: 
10 persons 
force positive deviation: 
O units 
a = 0 force negative deviation: 
Pes tin ant 
Sa oz = 
Ym2) = 
30 cost negative deviation: 
“a = 5 30 dollars 
m2 


manpower negative deviation: 
5 persons 


e 


The formulation of the sme operating unit's problem can 


be described as follows: 
At 


min >. [ Te | a 
is 
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' | cn 
jms jafig aL ym 
DYE 0 
} m2! m2 = m2 
ee! -15° ~tr 
0 = : ; 
‘De ee. ae 
, Jy JMT mT 
¢ 
Asm 10 
where, 
Amt is a vector of variables representing activity 
levels for sno operating unit in the oe planning period, 
Te 1S a matrix of technological coefficients in 
the a planning period, 
Pimt is a vector of minimum output levels in the wee 


planning period. : 

The objective function of the 3mth operating unit is the 
sum of each single period's generalized goal decomposition 
model over all planning periods and the number of constraints 
are increased by the number of those periods. 


en operating unit's problem is to minimize the 


The A 
inputed cost of its production subject to the physical tech- 
nology of that production. Having considered the formula- 
tions of each organization level’ problem statement, the 


multiple period planning model is formulated by a slight 


modification of Ruefli's model. 


ZS 





Smee DraActiCal POint OF View, it is difficult to use 
the simplex method of the linear programming for the solution 
method of the linear formulation of the multiple period 
planning model because the information required is unclear 
and changing, furthermore the externalities mentioned in the 
previous chapter are more probable due to many variables and 
constraints in the problem statements of each level of the 


organization. 


B. DYNAMIC FORMULATION OF MULTIPLE PERIOD PLANNING MODEL 
In the multiple period planning model, the objective of 
the management unit's problem is the minimum weighted goal 
deviations from the assigned goals as a whole. The global 
cost goal is distributed over all planning periods and 
then distributed over all management units. The non-cost 
goals are distributed over all management units and these 
goal levels are available in every period without ehanging. 
From this point of view, the multiple period planning 


model can be described in the following simplified formula 


by using the planning period's subscript t: 


ah 
min & gall (Gp erante ee, (2-1) 
a 2 oe aa 
Sear (COSt goal) 
T 
= G <9 (2-2) 
t=1 
s.t. (non-cost goal) (2-3) 
< 
ce > tT 
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where, 
t represents planning periods, 
G. 1S a non-cost goal vector assigned for central 
unit in the eo planning period, 
G is the global non-cost goal vector, 
Dy 1s the cost goal levels for the central unit in 
the 2 ote planning period. 
g is the global cost goal levels. 
(G 


g,) PSs ounee Ton or Ge Vand See 1.e., the 


ce ae ol t 
weighted goal deviations from the management units' goal 
vector. 

In the coe planning period, the goal vector G. and the 
cost goal Jy assigned by the central unit vary, the weighted 
goal deviations ri (G., g,) will have different values. 
Furthermore, the objective function for all the periods 1s 
an additive form of each single subperiod. Since the opti- 
mization problem can be decomposed into recursive equations, 
then the system can be described in terms of a number of 
state variables. That is, separability and monotonicity 
conditions are satisfied because of the additivity of the 
objective function. 

If we pick up planning periods for stages, then the 
stage diagram can be presented in Fig. 3, 

where, 


stage T corresponds to the first planning period, 


stage 1 corresponds to the last planning period, 
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Xx PS a state Yaeriable vector representing the 
amount of goals left to be allocated to stages t, t-l, 
----, 1 

G, is a decision variable vector representing 
the amount of goals to be allocated in stage t, 

x is a state variable relating to the cost goal in 
Stage t, 

g is the global cost goal to be allocated over all 
planning periods, 

ee oeae global non-cose goal vector, 

ri (G,) is immediate return function in stage t, 

ci is the decision variable relating to the cost goal 
in stage t. 

All of the global goal levels are available to use in 
Stage T (the first planning period), therefore the state 
variable vector Xn 1s the global goal vector G and the state 
variable Xn of the cost goal is the global cost goal a, 


The state variable vector Xnij Of the non-cost goals is 


just the global goal vector G because the amount of goal 
levels left in stage T-l is still the global goal vector. 


But the state variable x of the cost goal is Xm Ime The 


Sai 


amount of cost goals allocated in stage T should be sub- 


tracted from the state variable Xm because the state variable 


Xno] Pome wanelnener COSt goals left to be allocated fo 
the stages T-l, ----, 1. The state variables in the other 
stages can be produced from the formulas in the stage 


diagram. 
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In each stage, the state variable vector x and the 
decision variable vector G, are the input variables and the 
Peturm function r,(G,) is the immediate output. The decision 


variables are presented in the following equation derived 


Seemeene central unit's problem in the Ruefli model. 


M 
oe 7 = l Ce & 


where, 
p : ; tel an ta epee 
mt rs @ Matrix o£ the m management unit's joint 
utilization of the organizational goals in stage t, 


Gat 1s a vector of goal levels assigned to the ae 
management unit in stage t. 

The objective of the multiple period planning model is 
to minimize the goal deviations from each management unit's 
goal levels in each period. In this sense, the return 
function can be presented in the following equation which is 


the sum of all management unit's objective functions in the 


generalized goal decomposition model. 


pe + + - - 
eS.) ‘a 2 ( cas ae i [wae J ee 
m= 
where, 
we? ee are vectors of weights for positive and 


mt 
negative deviations from goals in stage t, 


+ = Aa ; 
¥ are vectors of positive and negative devia- 


ee? mt 


tions from goal vector in stage t. 
Up to this point, stages, state variables, decision variables 
and return functions have been defined. The key to all dynamic 
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programming problems is writing a recursion equation for the 
optimal return function, since the objective function of this 
model is assumed to have a linear relationship to the single 
period's outputs. 

The corresponding recursion equation of multiple period 


planning model can be presented as follows: 


£ (xX, ) = min [re (S) +. Ee -1 %-1) | 


< z ; ae 
0 - Gy - Xi where the inequalities of 
Equations (2-2) and (2-3) are — 
G > Xi where the inequalities of Equations 


(2-2) and (2-3) are >. 
where, 
r(G,) is the immediate return function, 
fi (X,_y) 1S optimal return function for remaining 
Seages) t-1, ----, 1 with the remaining goal levels Xie 
Meee recursion equation defined above, the central unit 
has to choose the goal vector G to Minimize the sum of 
immediate return and the optimal return, which is the best 
we can do for the remaining stages t-l, ---, 1 with the 


remaining goals X Since some parts of the goals have 


t-1° 
been used already in the previous stages, the rest of the 
goals are 7 


The important feature of the recursion is that we do not 


have to think about the decisions Gey: —-—---, Gis which give 
£ (X, pe thus we have a Single period optimization over 
t-1 = 

G Due to Nemhauser, an optimal set of decisions must be 


t° 


Sil 





optimal with respect to the outcome which results from the 
fest decision. 
The standard solution process has the following steps. 
1. Compute ff, (X)) for all possible values of Xy by 
using the generalized goal decomposition model and store 
the results. 


£, (Xy) = min r,(G ) 


i 


< a 
0 - G) _ X) or G)>X 


2. Compute r,(G,) for all possible values of G, by 


Z 
using Ruefli's single period model in stage 2 and then £,(X5) 
for all values of Xo by using the following recursion equation 
in stage 2 and store the results. 

f.(X5) = min [ #2 (GQ) + £1 (x) | 


< < 
0 - G. - Xo OT,Ge > 7X 


Z Zz 


3. Continue recursion computations £,(X3), ----, fn (Xp) - 
4. Compute the decision variables by the backwards 
track of the optimal solutions. 

MemenewplLactelLcal point Of view, it 1S difficult to follow 
the above solution process, because there are many decision 
variables in each stage. If there are more goal elements 
than one, then we have to compute every possible combination 
of the goal elements and store the results. For example, 
if there are three goal elements and each of these goal 
elements has 100 possible values, then there are 1007 


combinations of these goal elements. This is known as the 


curse of dimensionality. The computations in this dynamic 


ac 





program increase exponentially with the number of the 
variables, but only linearly with the number of stages. 
Due to this computational difficulty, we have to consider 


another solution process reducing the burdon of computation. 


C. SOLUTION METHOD OF MULTIPLE PERIOD PLANNING MODEL 

The linear and dynamic formulations are presented in the 
previous sections. The linear formulation cannot be solved 
Simultaneously by the simplex method of linear programming 
because of a lack of information, and too many variables and 
constraints in the problem statements of each level of the 
Organization. Also, the standard dynamic programming 
approach 1s not available for the solution method of the 
multiple period planning model due to many decision variables 
in each stage. 

Before attempting to determine a suitable method, it 
is necessary to understand the nature of the multiple period 
planning model and the generalized goal decomposition model. 
The optimization is to minimize the weighted goal deviations 
from the assigned goal levels. If the goal levels are too 
large or small, the weighted goal deviations are large. Con- 
versely, if the goal levels are appropriate in each stage, 


then the goal deviations will reach a minimum. 


goal 
deviations 


goal levels 








In Fig. 4, the goal deviations of point M are minimum 
and smaller than those of A and B. From this feature of the 
model, we can reasonably assume that the weighted goal devia- 
tions of each stage problem are convex functions of the goal 
Wevels. Therefore, the following search algorithm can be 
used instead of the previous standard method. The search 
points of each stage are presented in Figs. 5-l and 5-2, 
where or and G5 are the elements of the global goal vector G 
to be allocated over all stages. 

ital 


G, is the t Stage's initial iteration point asSigned 


by the central unit with the existing information, e, is the 
ee Sstage's second iteration point determined by the search 
eegerithm, etc. 

In the case of two goal elements, the feasible region of 
each stage is the first quadrant determined by the two goal 
elements in Fig. 5-l. The goal deviations of these feasible 
points build up a convex plane in three dimensional Snneet 
In the n goal elements case, the feasible region of each 
Stage is the Euclidean n-Space and the outputs of these 
points also form a convex hynerplane in the Euclidean n+l 
Space with a projection shown in Fig. 5-2. 

If the initial points Gar Ghy_yscoce Gy are the optimal 
Solution points, then moving to any direction from these 
points increases the goal deviations. If the goal deviations 
of stage T are large because of the extra amount of goal 
levels, the goal deviations of stage T-l are also large due 


to small amount of goal levels, and further those of all 
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remaining stages are optimal points, then the minimum goal 
deviations are produced to the decreasing direction of goal 
evels in stage T and the increasing direction in stage T-1l. 
This feature of the model can be used to find the successive 
iteration points without computation of all feasible points. 

The central unit determines the initial points oy ———— F 
Gy with the existing information. These points are the 
central unit's global goal levels of the generalized goal 
decomposition model; therefore Ruefli's model exists in each 
Stage. The optimization problem can be solved by using the 
generalized goal decomposition model for stage T through 
Stage 1. The management units produce the weighted goal 
deviations and the positive and negative goal deviation vectors 
of all stages at the last iteration of each stage problem. 

The goal deviation vectors are sent to the central unit 
and the management unit's cost goal weighting factors are 
also transmitted to the central unit. The central unit has 
to determine the second iteration points coy ----, Gs to 
reduce the management units' weighted goal deviations. 
Therefore, the central unit uses this information transmitted 
by the management units to choose the second iteration points. 
The central unit's process choosing the second iteration 
points is presented in the following pages. 

fomaeterminea the second iteration points, it is needed 
to compute each stage's positive and negative deviation 


vectors, the difference vector of the positive and negative 


deviations, the total positive and negative cost goal deviations 
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and the differences of the total positive and negative cost 


goal deviations. 


y" = > P va =] T (=) 
ie es mt m : / 
M == 
m= Pint um Bly) eth (3-2) 
m=1 \ 
D - + 
vy = Y = 
t . te cole Seas oy (e253) 
(non-cost goal) 
at 
+ ~ 
4 = 7 Ma (cost goal) (3-4) 
=! \ 
Ab 
y = Di ee (cost goal) (3-5) 
=] 
D - + 
iy oe a: { 3515), 


where, 
ae a are the positive and negative goal deviation 
vectors including the cost goal deviations in stage t, 
ae a are the mo management unit's positive and 


negative goal deviation vectors in stage t, 
cle aC ee scale 
ae is the m management unit's joint utilization 
Matrix in Stage t, 


Ue is the difference goal deviation vector in stage t, 


3y) 





ge Y, ate, tie Ocal poOsttive and negative cost goal 
deviations over all management units and over all stages, 

y? is the differences of the total positive and 
negative cost goal deviations. 
The positive and negative goal deviation vectors vy", aa in 
each stage are computed from Equations (3-1) and (3-2), and 
then each stage's difference goal deviation vector is acquired 
Erom Equation (3-3). The total positive and negative cost 
goal deviations y, vy are obtained from Equations (3-4) and 
(3-5), and the total differences of the cost goal deviations 
are produced from Equation (3-6). 

The element of the difference goal deviation vectors can 
be positive, negative or zero. The positive element repre- 
sents that the goal levels are too large, the negative element 
means that the goal levels are too small and the zero values 
of the element indicate that there is no shortage or surplus 
of the goal levels. : 

In the case of the positive elements of the vector ae 
there is no need to modify the elements of the vector ay 
but the element of the vector Y,, should be examined whether 
the goal deviations of each element can be reduced in the 
next iteration. On the contrary, in the case of the negative 


elements of the vector yD MOMmGeStomeETOnS CxXiSt in the 


t gv 

~ ; +- 
elements of the vector vy while the elements of the Xp 
should be considered whether the adjustment of each element 
is needed or not. If the elements of the vector Ye are 


positive and the corresponding inequalities of the 
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Equations (2-2) and (2-3) are 5 (less than), or the elements 
of the vector Ye are negative and the corresponding inequali- 
ties are > (greater than), then the elements of the vector 

et in the former case and the elements of the vector me 3301 
the latter case do not need any adjustments because the 
elements of the global goal vector G represent the maximum 
levels in the case of less than inequalities and the minimum 
levels in the case of greater than inequalities. 

The central unit has each stage's positive and negative 
deviation vectors, the difference vector, the total positive 
and negative cost goal deviations and the differences of the 
total goal deviations. But the central unit also needs the 
actual goal levels left in the first iteration. Each stage's 


non-cost goal levels and the total cost goal levels left can 


be computed from Equations (3-7) and (3-8). 


R 2 > 1 _ a ee = 
Gy = G GE oa ae ae ae (3-7) 
ac 
g® = g = Se a (cost goal) (3-8) 
t=1 
where, 


g is the global cost goal, 
G, is the remaining goal vector in stage t, 


g° is the total remaining cost goals, 


rr iwWew 


g. is the Gee stage's cost goal assigned by the 


central unit for the first iteration, 


Gt 1s the eae stage's non-cost goals for the first 


c 


iteration. 
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The elements of the vector Gr can be positive, negative 


or zero. The positive element of the vector Ge means that 
the goals are underdistributed in stage t, the negative 
element indicates that the goals are overdistributed and the 
zero values represent that there are no surpluses or 
shortages. 


If the elements of the vector on are positive and the 


corresponding inequalities of the Equations 2-2 and 2-3 are 
>(greater than), then the values of the elements of the 


vector ay and eS are subtracted from the elements of the 


vector vy to meet the global goal constraints at least 


because the elements of the vector Ge are negative. 


If the elements of the vector We are negative and the 


corresponding inequalities of the Equations 2-2 and 2-3 
are < (less than), then the values of the elements of the 


vector ee and Ge are added to the elements of the vector 
we to meet the global goal constraints at most because the 


elements of the vector en are poSitive. 


te 
ae . + - = 
This modification of the vectors Y,, ---, Y), Woy See Tt 
produces thenew vectors ve eM See of the positive and negative 


Ase Tig! meat 

ae N+ N- 
goal deviations ineach stage. The new elements y and y 
of the total positive and negative cost goal deviations 
are produced from the same process using the total remaining 

; : D 

cost goals g® and the total difference goal deviations y . 
aM represent that these 


Ie 


positive goal deviations can be reduced by adding the 


Migs elements of the vector Y 


N ' ; 
additional goals. The elements of the vector Yy indicate 
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that these negative goal deviations can be subtracted from 

the goals distributed over stage t in the previous iteration. 
If it is assumed that the global goal vector G has K 

elements, then the following Equations 3-9 through 3-12 can 


be used to produce the positive and negative ratios. 


yt 
+ 
i a ee (non-cost goal) (3-9 
yo. t=1, ----, T HOn=cOSe GOd =) 
cl 
N- 
= Sas 1=1, ---, K-l (non-cost goal) (3-10) 
— —- SS, oa 
Ytd 
+ N+ 
ro = tS (cost goal) (3-11) 
yy 
N- 
- ee (Cost goal) (3-12) 
ve 
+, ; 
where, Tee 1s the ele element's ratio of the vectors a and 
Ys , and ead 1s the gee element's ratio of the vector a and 
el . The ratios of the total positive and negative cost goal 


deviations can be used for all stages; therefore each stage's 


+ “ - 
vectors Roe ————— Ris Rive 
ua Poomalt +t, are produced from Equations 3-9 through 3-l2. 


----,R, where the vector Ro alongs! cms anes 


If the jth elements of the vectors a ----, ae Yy_ ---, 


ld 
Y, are zero, then the ee positive and negative ratios are 


A 
zero because the zero cannot be used as a denominator. 
These zero values mean that there 1S no goal deviations at 


all. 
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The central unit has to consider the zero values of the 
cost goal ratios rc’, r . The zero values are produced for 
the following two reasons: 

l. The numerator and denominator are both zero. 
2. The numerator is zero, but the denominator is 
positive. 

In Case 1, there is no need to adjust the existing cost 
goal levels because the positive and negative deviations 
are zero. In Case 2, the central unit cannot distribute 
more cost goals over the stages and subtract the extra goals 
from the stages with surplus goal levels, but the central 
unit can transfer the goal levels from the stages with large 
weighting factors to the other stages with small weighting 
factors to reduce the weighted goal deviations of the manage- 
ment units. Therefore, the ratios of the cost goal in Case 2 


should be modified by using the weighting factors: 


M 
= L a= = een: 2 
We i a ear t=1, ae (S=13) 
m=1 
M 
-_ - al — = ian _ 
cae 2. wi. tel, eel (3-14) 
m=1 
ar = jell er , 
where, Whee We are the t stage's positive and negative 
+ _ 
weighting factors about the cost goal and Wate Wy are the 


vila management unit's positive and negative weighting factors 


in stage t. Each stage's positive and negative weighting 
factors about the cost goal are the average of all management 


units' weighting factors. These weighting factors obtained 
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from Equations 3-13 and 3-14 can be different from stage to 
stage in spite of the same cost goal. 

If the positive ratio re 1s the Case 2, then it is needed 
to choose the positive cost goal deviation with the largest 


+ o 
weighting factor among Yr 77 Yy and then to select the 


corresponding element of the weighting factor among 


+ + 
Was ---, W It 1S also needed to select the smallest element 


° 
of the weighting factor. If the Won 1s selected for the former 


+ , ei: 
and the w, is for the latter, then the positive cost goal 


+ , cae 
Boero Of the vector Ry is replaced with 1 and the positive 


cost goal ratio of the vector Re 


1E 
also the positive cost goal deviation Y, 1s replaced with 


1s replaced with -l, and 


the positive cost goal deviation Yn to transfer the cost 
goal levels from stage T to stage t. 

The positive cost goal deviations in stage T can be 
eliminated, while the positive cost goal deviations in 
stage t will be increased by this replacement of the positive 
ratios and deviations. However, the total weighted goal 
deviations of all stages should be decreased. This replace- 


ment is performed in the negative cost goal ratios and 


deviations by using the same process. If the case 2 does 


il: + 
not exist, then the positive ratios ne ----, a are all the 
same and the negative ratios cer ----, on have also the 


same values. 
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c=, me ale (3-15) 


+ 


| f 


M- = a 
| a bs | ° & =l1, ----, T (1G) 
MD _ sep M - 
fe] fe} pep eee owe 
e*{ = ott + fy ee (3-18) 
ie 1 c ; 
where, 
M+ M- aoe are 
yy ; vy are the modified positive and negative goal de- 
Viation vectors of the stage t, 
aia is the modified difference vector in stage t, 
ow Ge are the vectors representing the first and second 


iteration points in stage t. 
The modified positive and negative goal deviation vectors in 
each stage are computed from the Equations 3-15 and 3-16 and 


the modified difference vector is computed from Equation BolT e 


These modified vectors a ----, a indicate the intervals 
between the initial points Gr, ----- ; ea and the second 
iteration points we, => ay ene Therefore, the second 


iteration points are obtained from Equation 3-18. 

The moving from the initial points to the second iteration 
points reduces the management units' weighted goal deviations 
as a whole. The central unit Supplies more goal levels to 
the stages with the positive elements of the modified 
difference vectors and, on the contrary, the central unit 
reduces the existing goals of the stages with the negative 


44 








SeementsS, [Tf atl eYements of the vector a are zero, then 


en 
the t EeAgeromeltest Iteration, point Gr 1s the same as the 
second iteration point Gr. 

If the second iteration points Ge, ----, Gs are determined, 


then each stage problem can be optimized by the feedback 

_ process of the generalized goal decomposition model. When 
the optimal solutions about the second iteration points are 
obtained, the management units send the positive and negative 
deviation vectors and the positive and negative weighting 
factors about the cost goal to the central unit in each stage. 
The central unit uses these results to choose the next itera- 
Eom DOints. 

This process continues until all elements of the modified 
difference vectors ee ----, a are zero. This means that 
there is no movement of the iteration points in the next 
iteration and also the current solution is optimal. If the 
convexity assumption of each stage problem is correct, then 
the management units' weighted goal deviations become smaller 
and smaller in accordance with iteration. Eventually the 
minimum weighted goal deviations should be achieved by this 
iterative search algorithm in a finite number of iterations. 

The iterative search algorithm produces the multiple 
period plan based on the existing information at the begin- 
ning of the first planning period. 

In the real world, the information in the far planning 
periods are unclear and do not remain constant, but grow out 


of the experiences and external environment in accordance 
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with the moving from period to period. The information in 

the near planning periods 1S more clear and unchanging than 
the far planning periods. Therefore, the plan is updated 

by excluding the first planning period at the beginning of 

the second planning period while bringing in the Toe planning 
period. This modification of the plan can be made at the 


Beqeaning of every planning period if it is needed. 
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IV. SUMMARY 


In this thesis Ruefli's generalized goal decomposition 
model has been extended to make a more realistic evaluation 
Sieene alternatives in the decision making process of an 
Segaai2dtioOn from the long run point of view. The multiple 
period planning model in the three level organization is 
formulated with linear goal deviations by introducing the 
goal programming method used in Ruefli's model. The global 
goals are distributed over all planning periods and then 
over all management units. The management units' minimum 
weighted goal deviations are obtained from the optimal 
distributions of these goals. Dynamic formulation using 
the generalized goal decomposition model for each single 
period problem is also presented. 

The linear formulation cannot be directly used to obtain 
the optimal solution due to lack of information and too many 
variables and constraints in the problem statements of each 
level of the organization. The dynamic formulation also 
Cannot be directly used because of too many decision variables 
in each stage. 

An iterative search algorithm is presented as an appro- 
priate solution method of the dynamic formulation of the 
multiple period planning model. In the iterative search 


algorithm, the generalized goal decomposition model is used 
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to solve the problem of each planning period in every 


meereacion. 
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